// 最长回文 409
// 利用这些字母构造处一个最长回文字符串，是可以调换顺序的
// 凑成一对
// var longestPalindrome = function (s) {
//     let temp = new Set()
//     let sum = 0
//     s.split("").forEach(c => {
//         if (temp.has(c)) {
//             temp.delete(c)
//             sum += 2;
//         } else {
//             temp.add(c)
//         }
//     })
//     return sum + (temp.size > 0 ? 1 : 0);
// };
// console.log(longestPalindrome("abcdfa"))




// 如果有一对字符 则回文字符串就+2 最有set 有落单的 说明回文最中间还可以加一个
function longestPalindrome(s) {
    let temp = new Set();
    let sum = 0;
    s.split("").forEach(c => {
        if (temp.has(c)) {
            temp.delete(c);
            sum += 2;
        } else {
            temp.add(c)
        }
    })
    return sum + (temp.size > 0 ? 1 : 0);
}

console.log(longestPalindrome("abcdfa"))